package com.dyz.leetcode._01_array;

import java.util.ArrayList;
import java.util.List;

public class _442_findDuplicates {
    public List<Integer> findDuplicates(int[] nums) {
        //数值当作索引，数值
        int len = nums.length;
        List<Integer> res = new ArrayList();
        //遍历索引值加上 len
        for(int i=0; i<len; i++){
            int cur = nums[i];
            int index = (cur-1)%len;
            nums[index] += len;
        }

        //遍历取出值大于2n的元素
        for(int i=0; i<len; i++){
            if(nums[i]>2*len){
                res.add(i+1);
            }
        }
        return res;
    }
}
